
def facorial(n):
  if n==1: return n
  return n*facorial(n-1)

def multiplicar(a,b):
  if b==1:
    return a
  return a+multiplicar(a,b-1)

def binario(n):
  if n != 0:
    binario(n/2)
    print str(n%2),

def binario_ww(n):
  if n<2:
    print n%2,
  else:
    binario_ww(n/2)
    print n%2,
  
def fibo(n):
  if n<=2: return n
  return fibo(n-1) + fibo(n-2)
  
#main
print multiplicar(4,3)
print 'binario', 
binario(12)
print '\nbinario_ww', 
binario_ww(12)
print 
for x in xrange(1,10):
  print 'fibo:',x,', ', fibo(x)
print 'factorial', facorial(5)
